# !/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName : HJ26.py
# @Time     : 2024/2/28 20:54
# @Author   : Robot-Zsj
"""
description:

编写一个程序，将输入字符串中的字符按如下规则排序

规则1： 英文字母从A到Z排序，不区分大小写

规则2：同一个英文字母的大小写同时存在时，按照输入顺序排序

规则3：非英文字母的其他字符保持原来的位置。

输入：
A Famous Saying: Much Ado About Nothing (2012/8).
输出：
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

"""

while True:
    try:
        s = input()
        a = ''
        for i in s:
            if i.isalpha():
                a += i
        b = sorted(a, key=str.upper)
        index = 0
        d = ''
        for i in range(len(s)):
            if s[i].isalpha():
                d += b[index]
                index += 1
            else:
                d += s[i]
        print(d)
    except:
        break
